COMMUNICATION CONTROL DEVICE HAVING MULTIPROCESSOR 
BACKGROUND OF THE INVENTION 
Field of the Invention 

The present invention relates to a communication control 
5 device for performing parallel processing using a plurality 
of processors. The present invention is applied to a router, 
load balancer, and so on for a communication network. 
Description of Related Art 

Routers and load balancers execute relay processing of 
10 communication data (packets and the like) inputted from an 
external communication path. 

A router is a device for performing relay processing at 
the network layer of the Open Systems Interconnection (OSI) 
Reference Model. A plurality of communication paths is 
15 connected to the router. The router receives IP (Internet 
Protocol ) packets from each communication path . The router then 
determines the communication path to which the IP packet is 
to be outputted in accordance with a destination IP address 
noted in a header part of the IP packet. A routing table stored 
20 in the router in advance is referenced to determine the_ 
communication path. 

A load balancer is a device for performing relay processing 
at the transport layer or above of the OSI Reference Model. 
The load balancer connects a communication network to a plurality 
25 of Web servers. More specifically, this type of load balancer 
distributes HTTP requests received from a client among the 
plurality of Web servers. A URL conversion table or the like 
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which is stored in the load balancer in advance is referenced 
to perform this distribution . By using a load balancer , an HTTP 
request pertaining to a single URL can be divided among the 
plurality of Web servers. In so doing, increases in the load 
5 on each individual Web server are suppressed, and thus the 
response performance of the Web servers is improved. 

Many routers and load balancers comprise a plurality of 
processors. By means of parallel processing using a plurality 
of processors, IP packets can be controlled at high speed and 

10 with a high degree of reliability. 

In a control device for causing a plurality of processors 
to operate in parallel, it is desirable that inter-processor 
communication be performed at sufficiently high speed. This 
is due to the fact that when communication speed is low, processing 

15 time increases. 

SUMMARY OF THE INVENTION 
An object of the present invention is to provide a 
communication control device with a high inter-processor 
communication speed and at a low cost. 

20 In order to achieve this object, a communication control 

device according to the present invention comprises: an 
internal communication path connecting a plurality of processor 
interfaces to each other; a plurality of processors, one or 
a plurality of which is connected to each of the processor 

25 interfaces; a cell distributor provided within the processor 
interface and connected to each of the processors for 
transferring a communication cell received from the internal 
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communication path to a connected processor when the destination 
of the communication cell is the connected processor; and a 
selector provided within the processor interface and connected 
to each of the processors for outputting a communication cell 
received from a connected processor onto the internal 
communication path only when said selector possesses 
transmission rights. 

The communication control device of the present invention 
comprises an internal communication path, and therefore 
high-speed communication can be performed. Moreover, only a 
selector which holds transmission rights outputs communication 
cells onto the internal communication path, and thus the 
reliability of data stored in the communication cells is not 
damaged . 

BRIEF DESCRIPTION OF THE DRAWINGS 
Other objects and advantages of the present invention will 

be described below with reference to the attached drawings. 

Fig. 1 is a block diagram showing the overall constitution 

of a communication control device according to a first 

embodiment ; 

Fig. 2 is a block diagram illustrating the internal 
constitution of a network processor according to the first 
embodiment ; 

Fig. 3 is a block diagram illustrating the internal 
constitution of a processor interface according to the first 
embodiment ; 

Figs. 4A and 4B are schematic diagrams showing the format 



of a communication cell according to the first embodiment; 

Fig. 5 is a schematic diagram showing an internal 
communication path according to the first embodiment; and 
Fig. 6 is a block diagram illustrating the internal 
5 constitution of a processor interface according to a second 
embodiment . 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 
Embodiments of the present invention will now be described 
using the drawings. In the drawings, the magnitude, form, and 
10 positional relationships of each constitutional component are 
merely illustrated schematically in order to facilitate 
understanding of the present invent ion . Further, the numerical 
conditions described below are simply examples thereof. 
First Embodiment 

15 Fig. 1 is a block diagram showing the overall constitution 

of a communication control device according to this embodiment. 

As shown in Fig. 1, a communication control device 100 
according to this embodiment comprises network processors 111, 
112, 113, 114, processor interfaces 121, 122, a connect ion switch 

20 131, termination circuits 141, 142, control buses CB1 to CB5, 
and internal buses IB1 to IB9. 

The network processors 111 to 114 perform predetermined 
parallel processing. The internal constitution of the network 
processors 111 to 114 may be identical or not identical. In 

25 this embodiment, an example will be described in which all of 
the network processors 111 to 114 have the same internal 
constitution. The internal constitution of the network 
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processors 111 to 114 will be described below using Fig. 2. 
As shown in Fig . 1, the network processors 1 1 1 to 114 are connected 
to each other via the control buses CB1 to CB5. 

The processor interfaces 121, 122 serve as interfaces for 
5 enabling communication among the network processors 111 to 114 
and between the network processors 111 to 114 and the connection 
switch 131. As shown in Fig. 1, the processor interface 121 
is connected to the internal buses IB1, IB2, IB5, IB9, and the 
processor interface 122 is connected to the internal buses IB3, 

10 IB4, IB6, IB9. The internal constitution of the processor 
interfaces 121, 122 may be identical or not identical. In this 
embodiment, an example will be described in which the processor 
interfaces 121, 122 have the same constitution. The internal 
constitution of the processor interfaces 121, 122 will be 

15 described below using Fig. 3. 

The connection switch 131 connects the processor 
interfaces 121, 122 to the termination circuits 14 1 , 142. More 
specifically, the connection switch 131 connects the internal 
bus IB5 to either of the internal buses IB7, IB8 and connects 

20 the internal bus IB6 to either of the internal buses IB7, IB8. 
Connections made by the connection switch 131 can be switched 
at any time. 

The termination circuits 141, 142 receive IP packets from 
communication paths PI, P2 and transmit the IP packets to the 
25 internal buses IB7 , IB8 . The termination circuits 141, 142 also 
receive IP packets from the internal buses IB7, IB8 and transmit 
the IP packets to the communication paths PI, P2 . Discrepancies 
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at the data-link layer or below in the IP packets received from 
the communication paths PI, P2 are absorbed by the termination 
circuits 141, 142. 

The control buses CB1 to CB5 are mainly used in the 
5 initialization of the communication control device 100 . Hence 
it is sufficient to use narrowband buses, or in other words 
buses with a low communication speed, as the control buses CB1 
to CB5 . For example, PCI (Protocol Control Information) buses 
may be used as the control buses CB1 to CB5. 

10 The internal buses IB1 to IB9 are used in the communication 

of data to be processed, the communication of control information 
(an HTTP request or the like) for parallel processing, and so 
on. Hence the traffic on the internal buses IB1 to IB9 is 
extremely heavy. Therefore, broadband buses are used as the 

15 internal buses IB1 to IB9. 

Fig. 2 isablockdiagram showing the internal constitution 
of the network processor 111. As noted above, the internal 
constitution of the network processors 112 to 114 is identical 
to the internal constitution of the network processor 111. 

20 As shown in Fig. 2, the network processor 111 comprises 

a processor unit 210, a coprocessor unit 220, a control bus 
interface 230, an internal bus interface 240, and a memory 
interface 250. 

The processor unit 210 comprises one or a plurality of 

25 processing circuits. In the example in Fig. 2, the processor 
unit 210 comprises four processing circuits 211 to 214. The 
processor unit 210 is connected to the coprocessor unit 220 
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via a bus PBO within the network processor 111. The processor 
unit 210 and coprocessor unit 220 communicate using the bus 
PBO. The processor unit 210 cannot communicate directly with 
the high-speed bus IB1. The processing circuits 211 to 214 
5 communicate with the bus IB1 via the coprocessor unit 220. It 
is generally difficult to broaden the band of the bus PBO within 
the network processor 111. Hence the processor unit 210 mainly 
performs processing in which high-speed communication is 
unlikely to be needed. In this embodiment, the processor unit 

10 210 executes a processing program stored within the processor 
unit 210. When the processor unit 210 executes the program, 
a signal which is communicated between the units 210, 220 via 
the bus PBO is a control signal, and therefore high-speed 
communication is not reguired. This processing is executed in 

15 parallel by the four processing circuits 211 to 214. The 

processing circuits 211 to 214 are capable of communicating 
with each other. 

The coprocessor unit 220 comprises one or a plurality of 
coprocessing circuits . In the example in Fig . 2, the coprocessor 

20 unit 220 comprises four coprocessing circuits 221 to 224. The 
coprocessor unit 220 is capable of direct communication with 
the high-speed bus I Bl via the internal bus interface 24 0 . Hence 
the coprocessor unit 220 mainly performs processing in which 
high-speed communication is likely to be needed. In this 

25 embodiment, the coprocessor unit 220 mainly performs 

communication data processing. Communication data processing 
is executed on the basis of the program processing executed 
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by the processor unit 210. Communication data processing is 
executed in parallel by the four coprocessing circuits 221 to 
224. The coprocessing circuits 221 to 224 are capable of 
communicating with each other. 
5 The control bus interface 230 is an interface for making 

a communication connection between the processor unit 210 and 
the control bus CB2 . 

The internal bus interface 240 is an interface for making 
a communication connection between the coprocessor unit 220 

10 and the internal bus IB1 . 

The memory interface 250 is an interface for making a 
communication connection between the processor unit 210 and 
a memory device 260. The memory device 260 is shared memory 
connected to all of the network processors 111 to 114. The 

15 processor unit 210 uses the memory device 260 when the internal 
memory capacity is insufficient and so on. The memory device 
260 may also be used during control signal communication among 
the network processors 111 to 114. The processor unit in one 
of the network processors writes control information to the 

20 memory device 260, the processor unit in another network 

processor reads the control information from the memory device 
260, and thus control information communication is performed. 
The system of performing control information communication via 
the shared memory 260 is known as a tightly-coupled system. 

25 Conversely, a system of performing control information 

communication via a bus, interface, or the like is known as 
a loosely-coupled system. The communication control device 100 



according to this embodiment is capable of implementing both 
a tightly-coupled system and a loosely-coupled system. 

Fig. 3 isablock diagram showing the internal constitution 
of the processor interface 121. As noted above, the internal 
5 constitution of the processor interface 122 is identical to 
the internal constitution of the processor interface 121. 

As shown in Fig. 3, the processor interface 121 comprises 
bus interfaces 311, 312, buffer units 320, 330, 340, 350, cell 
distributors 361, 362, and format converters 371, 372. 

10 The bus interface 311 is an interface for making a 

communication connection between the internal bus IB1 and the 
buffer units 320, 330. The bus interface 312 is an interface 
for making a communication connection between the internal bus 
IB2 and the buffer units 340, 350. 

15 The buffer unit 320 temporarily stores cells received from 

the cell distributor 361. The buffer unit 320 comprises a writer 
321, a buffer 322, and a reader 323. The writer 321 stores cells 
received from the cell distributor 361 in the buffer 322. The 
reader 323 reads the cells stored in the buffer 322 appropriately 

20 and outputs the cells to the bus interface 311. 

The buffer unit 330 temporarily stores cells received from 
the bus interface 311. The buffer unit 330 comprises a writer 
331, a buffer 332, a reader 333, and a selector 334. The writer 

331 stores cells received from the bus interface 311 in the 
25 buffer 332. The reader 333 reads the cells stored in the buffer 

332 appropriately and outputs the cells to the selector 334. 
The selector 334 receives cells from the reader 333 and the 



cell distributor 3 61 and outputs the cells to the cell distributor 
362 (described below) . 

The buffer unit 340 temporarily stores cells received from 
the cell distributor 362. The buffer unit 340 comprises a writer 
5 341, a buff er 342, and a reader 343 . The writer 34 1 stores cells 
received from the cell distributor 362 in the buffer 342. The 
reader 343 reads the cells stored in the buffer 342 appropriately 
and outputs the cells to the bus interface 312. 

The buffer unit 350 temporarily stores cells received from 
10 the bus interface 312. The buffer unit 350 comprises a writer 
351, a buffer 352, a reader 353, and a selector 354. The writer 

351 stores cells received from the bus interface 312 in the 
buffer 352. The reader 353 reads the cells stored in the buffer 

352 appropriately and outputs the cells to the selector 354. 
15 The selector 354 receives cells from the reader 353 and the 

cell distributor 362, and outputs the cells to the format 
converter 372 (described below) . 

The cell distributor 361 receives cells from the format 
converter 371. As will be described below, two types of cells, 

20 a user cell and a token cell, are used in this embodiment. The 
cell distributor 361 determines whether a received cell is a 
user cell or a token cell from the header information of the 
cell, and when the received cell is a user cell, also determines 
the destination thereof. The cell distributor 361 then 

25 transmits the cell to the writer 321 or selector 334 in accordance 
with the results of these determinations. 

The cell distributor 362 receives cells from the selector 
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334. The cell distributor 362 determines whether the received 
cell is a user cell or token cell from the header information 
of the cell, and if the received cell is a user cell, determines 
the destination thereof. The cell distributor 362 then 
5 transmits the cell to the writer 341 or selector 354 in accordance 
with the results of these determinations. 

The format converter 371 receives cells from the internal 
bus IBS and IB9a. Here, the internal bus IB9a is a part of the 
internal bus IB9 which performs cell transfer from the processor 

10 interface 122 to the processor interface 121. When necessary, 
the format converter 371 converts the format of the received 
cell. The converted cell is then transmitted to the cell 
distributor 361 or internal bus IB5. 

The format converter 372 receives cells from the selector 

15 354. When necessary, the format converter 372 converts the 
preliminary format of the received cell. The format converter 
372 then transmits the cell to an internal bus IB9b. Here, the 
internal bus IB9b is a part of the internal bus IB9 which performs 
cell transfer from the processor interface 121 to the processor 

20 interface 122. The internal bus IB9b transfers cells to the 
processor interface 122. When necessary, the processor 
interface 122 converts the format of the cells received from 
the internal bus IB9b. 

Note that if format conversion is not required, the format 

25 converters 371, 372 do not have to be provided. 

Figs. 4A and 4B are schematic diagrams showing an example 
of the cell format used in the processor interface 121. 
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As shown in Fig. 4A, the cell comprises a header field 
HD and a user data field UD. 

The header HD comprises a token cell field TKN, a reserve 
field RSV, a bit enable field BE, a destination field DST, and 
5 a loop inhibition field SRC. 

The token cell field TKN stores the token cell/user cell 
classification. For example, "1" is stored in the token cell 
field TKN of a token cell and "0" is stored in the token cell 
field TKN of a user cell (see Fig. 4B) . The difference between 
10 a token cell and a user cell will be described below. 

The reserve field RSV is a field enabling a user to store 
arbitrary data. 

The bit enable field BE stores the data length of the user 
data field UD. In other words, the bit enable field BE stores 
15 data indicating the boundary between a region in which data 
are actually stored and a region in which data are not stored. 
For example, when "0011", that is "3" in the decimal system, 
is stored in the bit enable field BE (see Fig. 4B) , only the 
first 2 3 bytes, that is eight bytes, of the user data field UD 
20 are valid data, and data from the ninth byte onward are meaningless 
data . 

The destination field DST stores the destination address 
of the cell. A single address or a plurality of addresses can 
be stored in the destination field DST. If the destination field 
25 DST is set at four bits, then all combinations of the network 
processors 111 to 114 may be displayed. For example, the 
destination field can be defined such that when the least 
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significant bit is "1", the network processor 111 is included 
in the destination, when the second bit is "1", the network 
processor 112 is included in the destination, when the third 
bit is "1", the network processor 113 is included in the 
5 destination, and when the most significant bit is " 1" , thenetwork 
processor 114 is included in the destination. When the 
destination field DST is "0001", for example, only the network 
processor 111 is included in the destination, when the 
destination field DST is "0010", only the network processor 

10 112 is included in the destination, and when the destination 
field is "0011", the network processors 111, 112 are included 
in the destination (see Fig. 4B). 

The loop inhibition field SRC stores the transmission 
source address of the cell. The transmission source address 

15 is defined in accordance with the destination field DST. For 
example, the address of the network processor 111 is defined 
as "0001", the address of the network processor 112 is defined 
as "0010", the address of the network processor 113 is defined 
as "0100" (see Fig. 4B) , and the address of the network processor 

20 114 is defined as "1000". 

The user data field UD stores data to be processed by the 
network processors 111 to 114 and the like. The size of the 
user data field UD may be fixed or variable. 

Next, an operation of the communication control device 

25 100 according to this embodiment will be described. 

As described above, the communication control device 100 
of this embodiment performs communications of data to be 
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processed and communications of control information for parallel 
processing, and so on, with using the internal buses IB1 to 
IB9. Hence in this embodiment, an internal communication path 
having a ring-type topology is constituted by the cell 
5 distributors, format converters, and selectors inside the 
processor interfaces 121, 122. On a topology-type internal 
communication path, a collision occurs when control information 
cells is generated by different network processors and these 
cells become mixed. And this collision causes a signal breakdown . 

10 Hence in order to perform normal communication, a signal 

information cell generated by one of the network processors 
must not be inputted onto the internal communication path when 
a signal information cell generated by another network processor 
is being transported on the internal communication path. In 

15 order to achieve this, in the communication control device 100 
of this embodiment, a token cell is used to set transmission 
rights in the selectors (see reference numerals 334, 354 in 
Fig. 3) . 

The token cell is generated at the time of power source 
20 start-up, for example, and outputted onto the internal 

communication path. This embodiment will be described using 
as an example in which a token cell is generated by the selector 
334. Note, however, that the token cell may be generated 
anywhere. The token cell may also be generated in the selector 
25 354, the cell distributors 361, 362, or the format converters 
371, 372. 

Only one token cell exists on the internal communication 
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path. This token cell circulates through the internal 
communication path . The token cell is generated in the selector 
334, transferred to the cell distributor 362, selector 354, 
and format converter 372, and then transmitted to the processor 
5 interface 122. The token cell then passes through a cell 
distributor, selector, and format converter within the processor 
interface 122 and is transferred to the format converter 371. 
Having been received by the format converter 371, the token 
cell is transferred to the cell distributor 361 and then 

10 transferred to the selector 334. 

The network processors 111 to 114 generate user cells 
according to necessity. A cell in which communication data are 
stored and a cell in which control data are stored are examples 
of a user cell. Of a sequence of processes relating to 

15 communication data, the first half of the processes may be 
executed by the network processor 111 and the second half by 
the network processor 112, for example. In such a case, data 
to be processed and control data are transmitted from the network 
processor 111 via the processor interface 121 to the network 

20 processor 112. 

User cells generated by the network processor 111 are 
transmitted on the corresponding internal bus IB1 to the bus 
interface 311 inside the processor interface 121. The writer 
331 writes the user cells into the buffer 332. As will be 

25 described below, the user cells stored in the buffer 332 are 
not read until the selector 334 sends a read command to the 
reader 333. 
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Likewise, user cells generated in the network processor 
112 are stored in the buffer 352. In addition, user cells 
generated in the network processors 113, 114 are stored in buffers 
(not shown) inside the processor interface 122. 
5 The selector 334 receives a cell from the cell distributor 

361 . The selector checks the classification (token cell or user 
cell) of the received cell. If the received cell is a user cell, 
the cell is transmitted to the cell distributor 362 without 
performing other processing. If the received cell is the token 

10 cell, the selector 334 obtains transmission rights. Once 
transmission rights have been obtained, the selector 334 
transmits a user cell read command to the reader 333. If user 
cells are stored in the buffer 332, the reader 333 successively 
reads the user cells stored in the buffer 332 in accordance 

15 with the command. The selector 334 then successively transfers 
the user cells read by the reader 333 to the cell distributor 

362. When all of the user cells stored in the buffer 332 have 
been transferred to the cell distributor 362, the selector 334 
transmits the token cell to the cell distributor 362. If no 

20 user cells are stored in the buffer 332, the token cell is 
transferred to the cell distributor 362 without performing user 
cell reading. Once the token cell has been outputted from the 
selector 334, the selector 334 loses transmission rights. 

The cell distributor 362 checks the classification of the 

25 cell received from the selector 334. If the received cell is 
the token cell, the received cell is transferred to the selector 
354 without performing other processing. If the received cell 
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is a user cell, the cell distributor 362 reads the destination 
address from the destination field DST of the user cell. If 
the network processor 112 is not included in the destination 
addresses, the cell distributor 362 does not copy the user cell. 
5 If the network processor 112 is included in the destination 
addresses, the cell distributor 362 transmits a copy of the 
user cell to the writer 341. The writer 341 stores the received 
user cell in the buffer 342. The user cell stored in the buffer 
34 2 is read by the reader 343 at a later stage and then transmitted 
10 to the network process or 112 via the bus interface 312 and internal 
bus IB2. 

Next, the cell distributor 362 reads the transmission 
source address from the loop inhibition field SRC of the cell 
received from the selector 334. If the transmission source 

15 address is the address of the network processor 112, this means 
that the cell has traveled a complete circuit of the internal 
communication path. In this case, the cell distributor 362 
disposes of the cell. If the transmission source address is 
not the address of the network processor 112, the cell distributor 

20 362 transfers the cell to the selector 354. 

The selector 354 operates in an identical manner to the 
selector 334 . When the received cell is a user cell, the selector 
354 transfers the cell to the format converter 372. If the 
received cell is the token cell, or in other words if the selector 

25 354 obtains transmission rights, the selector 354 reads the 
user cells stored in the buffer 352. The read user cells are 
transmitted to the format converter 372. When reading is 
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complete, the selector 354 transmits the token cell to the format 
converter 372. 

As described above, the format converter 372 converts the 
format of the received cells when necessary, and then transfers 
5 the cells to the processor interface 122. 

The format converter 371 receives cells from the internal 
buses IB5, IB9a, and when necessary converts the format of the 
received cells. Cells received from the internal bus IB9a are 
transferred to the cell distributor 361 or internal bus IB5. 

10 The format converter 371 transfers cells inputted from the 
internal bus IB5 to the cell distributor 361 only when the token 
cell has been received thereby ( in other words , when transmission 
right s have been obtained) . If transmission rights are not held, 
the format converter 371 stores the cells received from the 

15 internal bus IB5 in an internal buffer not shown in the drawing. 

The cell distributor 361 operates in an identical manner 
to the cell distributor 362. When the network processor 111 
is included in the destination of the received user cell, the 
cell distributor 361 transmits a copy of the user cell to the 

20 writer 321. The writer 321 stores the received user cell in 
the buffer 322. The user cells stored in the buffer 322 are 
read by the reader 323 at a later stage and then transmitted 
to the network processor lllviathebus interface 311 and internal 
bus IBl. When the transmission source of the received cell is 

25 the network processor 111, the cell distributor 361 disposes 
of the cell. User cells which are not disposed of and the token 
cell are transferred to the selector 334. 
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The processor interface 122 operates in an identical manner 
to the processor interface 121 and hence description thereof 
has been omitted. 

Fig. 5 is a diagram showing in outline the internal 
5 communication path of the communication control device 100. 

As shown in Fig. 5, the network processors 111 to 114 are 
connected to a ring-type internal communication path 500 via 
internal communication paths 501 to 504 (corresponding to the 
internal buses IB1 to IB4) . Here, the communication path 501 

10 may be considered schematically as a communication path which 
connects a processor unit 210 and a coprocessor unit 220 (see 
Fig. 2) to the ring-type internal communication path 500 (in 
actual fact, the processor unit 210 communicates with the 
processor interface 121 via the coprocessor unit 220) . Hence 

15 each of processor units in the network processors 111 to 114 
are capable of communicating not only with other processor units , 
but also with coprocessor units of other network processors. 
Similarly, the coprocessor units in the network processors 111 
to 114 are capable of communicating not only with other 

20 coprocessor units, but also with the processor units of other 
network processors. Note, however, that there is a case where 
the processor units does not need to be provided with a 
communication function. 

Further, in the communication control device 100 of this 

25 embodiment, the connection switch 131 and network processors 
111 to 114 are connected via the ring- type internal communication 
path 500. Note, however, that the connection switch 131 and 
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network processors 111 to 114 may be connected by a separate 
communication path (not shown) . If a separate communication 
path is used, it is possible to use a cell format different 
from the cell format of the ring-type internal communication 
5 path 500 (see Fig. 4A, 4B) . For example, a cell format employed 
in an external network connected to the communication paths 
PI, P2 can become to be used. 

As described above, in this embodiment the control buses 
CB1 to CB5 are mainly used in the initialization of the 

10 communication control device 100. However, the present 

invention may be applied to a communication control device in 
which the control buses CB1 to CB5 are used for controlling 
communication other than initialization. The present 
invention may also be applied to a communication control device 

15 not provided with the control buses CB1 to CB5. 

This embodiment was described employing as a case in which 
two processor interfaces 121, 122 and four network processors 
111 to 114 are used. However, the present invention does not 
limit the number of processor interfaces and network processors . 

20 The communication control device 100 of this embodiment 

uses a token cell, and thus signal breakdowns on the internal 
communication path can be prevented. In other words, the 
communication control device 100 uses a token cell to manage 
transmission rights, and thus the internal communication path 

25 may be set in a plurality of processor interfaces. As a result, 
communication speed among network processors in the 
communication control device 100 is high, and accordingly 
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processing speed in the communication control device is also 
high. Further, by providing the internal communication path, 
the number of communication ports in each network processor 
can be reduced. 
5 Second Embodiment 

A second embodiment of the present invention will now be 
described. 

The overall constitution of a communication control device 
according to this embodiment is identical to the overall 
10 constitution of the communication control device 100 according 
to the first embodiment (see Fig. 1) . The communication control 
device according to this embodiment differs from that of the 
first embodiment in the internal constitution of the processor 
interfaces . 

15 Fig. 6 is a view illustrating the internal constitution 

of processor interfaces 610, 620 according to this embodiment. 
In Fig. 6, constitutional elements having identical reference 
numerals to Fig . 3 have the same constitution as the corresponding 
constitutional elements in Fig. 3. 

20 As shown in Fig. 6, the processor interface 610 comprises 

cell controllers 611, 612 and a transmission rights manager 
613. Similarly, the processor interface 620 comprises cell 
controllers 621, 622 and a transmission rights manager 623. 
In this embodiment, a bus-type internal communication path is 

25 set in the processor interfaces 610, 620. The bus-type internal 
communication path is constituted by buses BP0 to BP4 . These 
buses BP0 to BP4 correspond to the internal bus IB9 in Fig. 
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1. 

The cell controller 611 comprises the functions of the 
cell distributor and selector of the first embodiment. The cell 
controller 611 receives a user cell from the bus BP1 and checks 
5 the destination of the user cell. If the network processor 111 
is included in the destination of the cell, the cell controller 
611 transmits the received cell to the buffer unit 320. If the 
cell controller 611 has transmission rights, the cell controller 
611 reads cells from the buffer unit 330 and outputs the cells 

10 to the bus BP1 . The cell controllers 612, 621, 622 comprises 
the same functions as that of the cell controller 611. 

The transmission rights managers 613, 623 grant 
transmission rights to the cell controllers 611, 612, 621, 622. 
Similarly to the first embodiment, transmission rights are never 

15 granted simultaneously to two or more cell controllers. When 
the transmission rights manager 613 receives a request for 
transmission rights from the cell controllers 611, 612, the 
other cell controllers lose transmission rights and then 
transmission rights are granted. In order to achieve this, the 

20 transmission rights manager 613 receives information relating 
to the presence or absence of transmission rights in the cell 
controllers 621, 622 from the transmission rights manager 623. 
Likewise, when the transmission rights manager 623 receives 
a request for transmission rights from the cell controllers 

25 621, 622, the other cell controllers lose transmission rights 
and then transmission rights are granted. The transmission 
rights manager 623 receives information relating to the presence 
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or absence of transmission rights in the cell controllers 611, 
612 from the transmission rights manager 613. If requests are 
received simultaneously from a plurality of cell controllers, 
the transmission rights managers 613, 623 grant transmission 
5 rights to one of the cell controllers on a preferential basis 
in accordance with predetermined rules. 

In this embodiment, a token cell is not used in the 
determination of transmission rights and only user cells are 
transmitted along the internal communication paths BPO to BP4. 

10 Hence there is no need to provide the cells used in this embodiment 
with the token cell field TKN (see Fig. 4A) . 

In this embodiment, a bus-type internal communication path 
is used instead of a ring-type. Accordingly, user cells do not 
circulate around the internal communication path but are 

15 transmitted in series from the transmission source cell 

controller to the other cell controllers. Hence there is no 
need to provide the cells used in this embodiment with the loop 
inhibition field SRC (see Fig. 4A) . 

In the first and second embodiments, the processor 

20 interface may be constituted by either hardware or software. 
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